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OBSERVACIONES AL ALUMNO 

Al comienzo de cada texto encontrará lo siguiente. 

1. UNA PRESENTACION DE NUESTROS OBJETIVOS en la unidad, la cual puede usar para comprobar si ha completado el 
curso satisfactoriamente. 

2. UN DIAGRAMA ESTRUCTURAL que le muestra cómo están relacionadas las diferentes secciones de la unidad. El diagrama 
consta de: 
a) cuadros rojos que muestran la secuencia principal. 
b) cuadros negros punteados (a la izquierda del rojo) que le muestran lo que esperamos ya sepa antes de fijarse un estudio 

detallado. 

e) cuadros negros (a la derecha del rojo) que le ayudan a escoger temas que puede posponer u omitir si tiene poco tiempo. 

3. UN GLOSARIO de las definiciones, notaciones, etc., usadas en la unidad como referencia inmediata. 

4. UNA BIBLIOGRAFIA de los libros que puede consultar cuando haya acabado el trabajo de la unidad. 

5. CONCLUSIONES Y RESUMEN del trabajo realizado al final de cada texto. 


NUMERACION E INDICADORES 

Dentro de cualquier sección nos referimos a los temas por medio de un número. Al referirnos al mismo tema en otra sección, citamos 
cuatro números: número de la unidad, número del capítulo o parte, número de sección y número del tema. Por ejemplo, “Ecuación 3” 
si aparece en la misma sección, y “Ecuación 4.3.1.3”, si está en otra sección. Los tres primeros números se citan en la parte superior 
de la página. Creemos que este es un sistema claro y fácil para consultar cualquier tema. Los indicadores serán una guía valiosa 
y le ahorrarán tiempo. 

En la margen derecha del texto hemos tratado de indicar la clase del material. Los términos usados son tan claros que no necesitan 
explicación. Por ejemplo, “Discusión” significa que una vez que haya entendido el tema, no necesita de nuevo recurrir a esta parte 
del texto. Estos INDICADORES tienen por objeto ayudarlo a localizar rápidamente las partes importantes cuando esté repasando 
o tenga que omitir parte del texto por falta de tiempo. 

También hemos tratado de indicar la importancia de los temas por el sistema de estrellas. 

*** Esto es muy importante. Usted debe entenderlo claramente. En algunos casos lo usará con tanta frecuencia, que se familiari- 
zará con ello sin necesidad de memorizarlo deliberadamente. El punto principal de este curso es no aprenderse los datos de me- 
moria; nosotros creemos que es más importante que entienda el trabajo y sea capaz de aplicarlo en la solución de los problemas. 
** Este es de menor importancia, pero tiene matérial al cual nos referiremos más adelante. 

* Esto generalmente no lo guía a trabajos adicionales en este curso y lo puede omitir si tiene poco tiempo. 

M Indica el final de cada ejemplo, ejercicio o solución. 


Objetivos 


El objetivo principal de esta unidad es introducir dos tipos im- 
portantes de relaciones: la relación de equivalencia y la rela- 
ción de orden. Después de estudiar esta unidad, debe poder 


iv 


(i) distinguir entre una relación, una función, una aplica- 
ción y una operación; 

(ii) determinar si una relación dada tiene las propiedades re- 
flexiva, simétrica, antisimétrica y transitiva, o no; 

(iii) determinar si una relación que posee ciertas propiedades 
dadas es una relación de equivalencia o de orden; 

(iv) determinar las clases de equivalencia de una relación de 
equivalencia dada y construir la aplicación natural; 

(v) determinar si una operación definida en un conjunto es 
compatible con la aplicación natural; 

(vi) dados un conjunto S y una operación de orden definida 
en él, encontrar ejemplos de cotas superiores e inferiores 
de un subconjunto dado de S y determinar la máxima cota 
inferior y la mínima cota superior, si existen. 


MB 19.0 


Diagrama estructural 


tad 


Relaciones, 
19.1.1 


Aplicaciones, ; 
Unidad 1 


e e o e 2 e e e e ol 


reo---3 


Propiedades de 
las relaciones, 
19.1.2 


= 
I 

' Desigualdades, ¡ 
1 Unidad 6 1 
L z 


Relaciones de 
equivalencia, 
19.2 


das | 


Demostración por . 


Partición, 


1 
1 
1 contradicción 
: TULA 
| Unidad 17 ; 
do o o o o e e e e e e e el 
Aplicación 
natural, 
19.2.2 
as | 
- D es un - Combinación de 
¡ morfismo, ; clases de equivalencia, 
1 1 


Unidades 3 y 12 192.3 


e e e e e e e ad 


Relaciones de orden, 
19.3 


MB 19.0 


Glosario 


APLICACION 
NATURAL 


CLASE DE 
EQUIVALENCIA 


COMPATIBLES 


CONJUNTO 
COCIENTE 


CONJUNTO 
ORDENADO 


CONJUNTO 
SOLUCION 


COTA INFERIOR 


COTA SUPERIOR 


DIAGRAMA 
DE HASSE 


MAXIMA COTA 
INFERIOR 
(m.c.i.) 


MINIMA COTA 
SUPERIOR 
(m.c.s.) 


La aplicación natural es la aplicación de un 


conjunto A de manera que los elementos de A 


se aplican a sus respectivas clases de equiva- 
lencia determinadas por una relación de equi- 
valencia en A. 


Una clase de equivalencia de un conjunto A 
es un subconjunto de una partición de A de- 
terminada por una relación de equivalencia. 


Una relación de equivalencia p y una opera- 
ción binaria o, definidas en un conjunto A, 
son compatibles si y solamente si (x, o y,) 
p(xz e yz) siempre que x,PX Y Yi PY 
(Xi, Yi Xas Ya E A). 


El conjunto cociente de un conjunto en el cual 
se ha definido una relación de equivalencia es 
el conjunto de todas las clases de equivalencia. 


Un conjunto ordenado es un conjunto en el 
cual se ha definido una relación de orden. 


El conjunto solución de una relación dada que 
asocia dos conjuntos, A y B, es el conjunto de 
los pares ordenados (x, y) E A X Ben los cua- 
les se verifica la condición de la relación. 


Una cota inferior de un subconjunto S de un 
conjunto ordenado P es un elemento cualquie- 
ra l E P tal que 

lX a para todo elemento aeS 
Una cota superior de un subconjunto S de un 
conjunto ordenado P es un elemento cualquie- 
ra u E P tal que 

a<Xu para todo elemento a€S. 


Un diagrama de Hasse es un diagrama que ilus- 
tra una relación de orden. 


La máxima cota inferior (m.c.i.) de un subcon- 
junto S de un conjunto ordenado P es cota 
inferior l¿, tal que 


EP y 1<l, 
para toda cota inferior l de S; es posible que 
l¿ no exista. 


La mínima cota superior (m.c.s.) de un subcon- 
junto S de un conjunto ordenado P es la cota 
superior, uz, tal que 

uEP y u<u 


para toda cota superior u de S; es posible que 
ug no exista. 
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PARTICION 


RELACION 


RELACION 
ANTISIMETRICA 


RELACION DE 
EQUIVALENCIA 


RELACION DE 
ORDEN 


RELACION DE 
ORDEN PARCIAL 


RELACION DE 
ORDEN TOTAL 


RELACION 
NATURAL DE 
EQUIVALENCIA 


RELACION 
REFLEXIVA 


RELACION 
SIMETRICA 


RELACION 
TRANSITIVA 


RETICULO 


Una partición es una división de un conjunto 
en subconjuntos tales que cada elemento del 
conjunto esté en uno de los subconjuntos y so- 
lamente en uno. 


Una relación consiste en dos conjuntos, A y 
B, conjuntamente con una condición de aso- 
ciación que une cualquier elemento de A con 
cualquier elemento de B en un orden prescrito 
y que se verifica, o no, según el caso, en cada 
par arbitrario de elementos. 


Una relación antisimétrica en un conjunto A 
es una relación p que tiene la propiedad: si 
x PYyYy px, entonces x = y(x, y € A) 


Una relación de equivalencia es una relación 
que es reflexiva, simétrica y transitiva. 


Véase relación de orden parcial y relación de 
orden total. 


Una relación de orden parcial es una relación 
que esreflexiva, antisimétrica y transitiva. 


Una relación de orden total en un conjunto A 
es una relación de orden parcial p en A tal 
que para todos x, y E A,x XA y,0xpyo 
y px. 


La relación natural de equivalencia en un con- 
junto A es la relación definida por: x py si y 
solamente si x y y tienen la misma imagen en 
una función dada. 


Una relación reflexiva en un conjunto A es 
una relación p que tiene la propiedad: x px 
para todo x € A. 


Una relación simétrica en un conjunto A es 
una relación p que tiene la propiedad: 
ypx siempre que xp y (x, y € 4). 

Una relación transitiva en un conjunto A es 
una relación p que tiene la propiedad: 

xp z siempre que x py y ypz(x,y,z€ 4). 


Un retículo es un conjunto ordenado en el 
cual todo subconjunto formado por dos ele- 
mentos cualesquiera tiene una mínima cota 
superior y una máxima cota inferior. 
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Notación 


Los símbolos se presentan en el mismo orden en que aparecen 
en el texto. 


AFB A mno es un subconjunto del conjunto B. 


apb a está relacionado con b. 

apb a no está relacionado con b. 

AS El cuantificador universal (léase “para todo x”). 
> El símbolo de la implicación. 

A El símbolo de la conjunción. 

a La proposición a. 

g El conjunto vacío. 

A/p El conjunto cociente (léase “A por p”). 

n La aplicación natural n:A-—A/p. 
(x] La clase de equivalencia que contiene a x. 
eS La función derivada de la función f. 

D El operador derivación. 

> ) Los símbolos de orden. 

e La máxima cota inferior. 

mM.C.S. e ] 

u, ) La mínima cota superior. 
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19.0 INTRODUCCION 


Desde la infancia, todos nos damos cuenta, implícitamente, de 
la necesidad de clasificar y ordenar las cosas, de varias maneras. 
Un niño, cuando juega con una colección de objetos (bloques, 
anillos, fichas), los agrupará frecuentemente, por su color, o 
construirá con ellos alguna especie de pirámide, ordenándolos 
de acuerdo con su tamaño. Más tarde, ya adolescente, coleccio- 
nará estampillas de correos y las clasificará según el país de ori- 
gen; las pegará en un álbum donde los países aparecen en orden 
alfabético. 


En la escuela es muy importante el modo en que cada alumno es 
clasificado y ordenado de acuerdo con las calificaciones obteni- 
das. Es probable que recuerde muchas situaciones de esta clase. 
Un bibliotecario, por ejemplo, clasifica los libros por materia y, 
después, ordena los libros de cada clase por autores. Las clases, 
por su parte, se denotan por un número decimal que depende de 
algún sistema de clasificación adoptado, y, de acuerdo con ese 
orden decimal, se colocan en los estantes. 


Como la clasificación y la ordenación son sucesos de la vida dia- 
ria, los matemáticos se preguntaron si tales procesos tienen ca- 
racterísticas intrínsecas que puedan abstraerse y conducir a la 
creación de modelos matemáticos de los procesos. La respuesta 
a esa pregunta requiere, ante todo, que la ordenación y la cla- 
sificación se describan en lenguaje matemático. Sin embargo, 
antes de hacerlo, miremos un poco más de cerca los dos ejemplos 
particulares que mencionamos inicialmente. 


Supongamos que un niño llamado Jaime tiene una colección de 
cubos de distintos colores y tamaños. El puede distraerse un ra- 
to clasificando sus cubos de acuerdo con el color y, quizá, termi- 
nará construyendo cuatro pirámides: 


ROJA AMARILLA AZUL VERDE 


Supongamos, ahora, que llega un amigo de Jaime, llamado Da- 
niel, que mueve las pirámides y termina por dejarlas así: 


+ 


AMARILLA VERDE ROJA AZUL 


Para un observador paternal, (aunque no para Jaime), esta dis- 
posición final de los cubos es tan satisfactoria como la original. 


Introducción 
k * 


Supongamos que Jaime había clasificado los cubos, no por el 
color, sino por el tamaño, y que los había dispuesto así: 


2cm 4 cm 6 cm 8cm 


Supongamos que Daniel los dispuso de este otro modo: 


4cm 8cm 2cm 6cm 


Entonces, si Jaime ataca a Daniel, un observador paternal es- 
tará de acuerdo en que hubo alguna provocación porque la dis- 
posición final que dejó Daniel “no es correcta”, y esto es algo 
que Jaime entiende, a su modo, aun cuando su escaso vocabula- 
rio le impida expresarlo con las palabras precisas. 


Por supuesto, podemos pensar en ejemplos donde se impone un 
orden definido basado en el color (por ejemplo, en el arco iris o 
en las señales de tránsito), pero, en general, intuimos que “la 
clasificación de acuerdo con el color” es algo menos exacto que 
una “clasificación de acuerdo con el tamaño”. Por consiguiente, 
cuando vamos a construir un modelo matemático de estos dos 
tipos de proceso, esperamos encontrar una diferencia en los mo- 
delos. La diferencia se hace más evidente si suponemos que to- 
dos los cubos de Jaime son de colores diferentes y de tamaños 
diferentes. Clasificar los cubos de acuerdo con el color es, enton- 
ces, un proceso trivial, pero ordenarlos de acuerdo con el tamaño 
no lo es. 


Consideremos un ejemplo más práctico: el caso del bibliotecario 
que clasifica los libros de acuerdo con la materia y, después, los 
dispone en orden alfabético de autores, dentro de cada materia. 
Tenemos aquí una clasificación y una ordenación, impuestas 
una a continuación de la otra. Para ser más específicos, y para 
mayor sencillez, supongamos que nuestro bibliotecario clasifica 
los libros en sólo tres secciones: ficción, no ficción y referencias. 
Después, dentro de cada sección, los ordena por orden alfabético 
de autores. Una posible disposición de los estantes podría ser: 


Ficción 


No ficción Referencia 
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Es claro que no importa si, por alguna causa, es necesario mover 
los estantes y que queden así: 


Referencia 


2 


No ficción Ficción 


o aun así: 


No ficción 


Pero, sin embargo, sí sería grave que, al mover los estantes, ca- 
yeran los libros al suelo y que los recogieran, sin orden ni con- 
cierto, y los colocaran nuevamente en el estante sin tener en 
cuenta su posición original. 


Comentando todo esto con otras palabras, podemos decir que, 
si el bibliotecario tiene en las manos dos libros de la misma sec- 
ción, digamos El Quijote de Cervantes y Oliver Twist de Dickens, 
sabrá de inmediato que el primero debe aparecer “antes” que 
el segundo en la sección de los libros de ficción. Pero si nuestro 
bibliotecario se encuentra con El Quijote y con La Historia de 
Europa de Fisher, el problema anterior pierde todo sentido por- 
que estos libros no pertenecen a la misma sección. 


Este caso contrasta con la ordenación de los cubos de acuerdo 
con su tamaño, donde, dados dos cubos cualesquiera, podemos 
inmediatamente determinar si son del mismo tamaño o si uno es 
más pequeño que otro. 


Todas estas situaciones se encuentran en sus correspondientes 
modelos matemáticos. Algunas veces, los matemáticos necesitan 
suponer que, dados dos elementos cualesquiera de un conjunto 
particular, siempre se puede determinar qué elemento viene pri- 
mero, de acuerdo con algún orden prescrito. De hecho, este su- 
puesto se necesita para justificar gran parte de todo el trabajo 
matemático porque hay conjuntos numéricos que se ha demos- 
trado que no están ordenados. 
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Es esta la clase de problemas que justifica la necesidad de des- 
cribir la clasificación y el orden en un lenguaje matemático 
exacto. Los conceptos básicos pueden parecer sencillos pero apli- 
carlos en circunstancias matemáticas abstractas puede ser que 
no resulte tan sencillo. Cuando estamos en el mundo abstracto 
de la matemática, debemos estar en posición de analizar la si- 
tuación con rigor matemático si somos capaces de formular pre- 
guntas significativas y llegar a respuestas con sentido. 


Hay otras dos buenas razones por las cuales debemos interesar- 
nos por los modelos matemáticos de los procesos de clasificación 
y ordenación. Una razón es que clasificamos nuestros conoci- 
mientos matemáticos y que necesitamos utilizar estos cono- 
cimientos en un orden particular tan frecuentemente que los 
modelos matemáticos de los procesos actúan como activos uni- 
ficadores a través de la matemática. (Por ejemplo, ordenamos los 
teoremas de geometría.) La segunda razón es que, una vez que 
hemos construido modelos de situaciones que surgen una y otra 
vez, es posible y conveniente dar vida propia a los modelos, ana- 
lizándolos y extendiéndolos para obtener resultados generales 
que sean aplicables en muchas situaciones diferentes. 


El párrafo anterior es muy importante. Esta unidad sobre rela- 
ciones lo introducirá en algunos conceptos básicos de la ma- 
temática que vuelven a ocurrir, una y otra vez, en distintas ra- 
mas de esta ciencia. 


Nuestro punto de partida es, una vez más, un conjunto: un con- 
junto de objetos bien definido. El niño que juega con sus bloques 
puede dar comienzo a nuestra narración, pero cuando lleguemos 
al final del libro, habremos desarrollado de tal manera esta mate- 
ria que será difícil que pueda recordar ese inicio tan sencillo. 
(Lo mismo sucedió en nuestra discusión sobre la derivación. Co- 
menzamos por buscar mayor claridad para el significado de ve- 
locidad de un automóvil y, después, fue tal el desarrollo alcanza- 
do por la discusión que la velocidad del automóvil quedó reducida 
a sólo un punto de nuestro amplio pasaje matemático.) 


19.1 RELACIONES 


19.1.0 Introducción 


En la Sección 19.1 comenzaremos por revisar algunos conceptos 
que ya nos son familiares y que introdujimos en la Unidad 1, 
Funciones y en la Unidad 3, Operaciones y morfismos. En am- 
bas unidades fue ingrediente esencial una colección bien defi- 
nida de objetos, que llamamos conjunto. La frase bien definido 
se agrega a la palabra conjunto para destacar que siempre debe- 
mos definir un conjunto de tal manera que, dado un objeto cual- 
quiera, podamos determinar si dicho objeto pertenece al conjun- 
to o no. 


Como indica el título de esta sección (y el de la unidad), consi- 
deraremos aquí las relaciones. En el contexto de la discusión, es- 
ta palabra conserva gran parte de su significado corriente pero, 
como siempre, tenemos que darlo con precisión. Comenzaremos 
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19.1 


19.1.0 


Introducción 


 * 


con uno o dos ejemplos matemáticos y, después, formularemos 
las definiciones. 


Ejemplo 1 


Si un conjunto B es un subconjunto de un conjunto A, enton- 
ces escribimos 


B<A 
y si no es subconjunto, escribimos 


BEA 


Podemos pensar que la propiedad de ser un subconjunto define 
una relación entre conjuntos; esto es, decimos que B está relacio- 
nado con Asi BC A. Así, para el conjunto de los enteros po- 
sitivos, Z*, y el conjunto de los enteros, Z, podemos decir que 


LE EZ 

esto es, Z+ está relacionado con Z, pero 
LEZA 

esto es, Z no está relacionado con Z*. 


Estamos tratando aquí con una relación particular que podemos 
expresar como “es un subconjunto de”. Sin embargo, no basta 
esa expresión, por sí misma, para especificar una relación porque 
necesitamos también establecer el conjunto o conjuntos cuyos 
elementos se están comparando. Por ejemplo, comenzando con 
una persona específica, digamos Juan Martínez, la relación “es 
el padre de” puede tener un significado completamente diferen- 
te si se define en el conjunto de todas las personas o si se defi- 
ne en el conjunto de todos los varones. 8 


Ejemplo 2 


En la Unidad 3 definimos una operación y, en particular, una 
operación binaria en un conjunto. Una operación binaria com- 
bina dos elementos cualesquiera de un conjunto dado para pro- 
ducir otro elemento del conjunto. Por ejemplo, la operación bi- 
naria de la multiplicación en Z nos da 


XDR 


Diremos que el entero 21 está relacionado con el par ordenado 
de enteros (7, 3) por una relación que podemos describir como 
“es el producto de”. Obsérvese nuevamente que debemos espe- 
cificar los conjuntos de donde se toman los elementos compara- 
dos; en este caso, el conjunto Z y el conjunto Z X Z (el producto 
cartesiano de Z por Z). | 


Ejemplo 3 


En la Unidad 1 definimos aplicación. En ese caso podríamos de- 
cir que un elemento del codominio está relacionado con ún ele- 
mento del cual es imagen mediante una relación que podemos 
describir como “es imagen de” (bajo una aplicación adecuada). 
De nuevo, para que la relación esté propiamente definida nece- 
sitamos conocer los conjuntos cuyos elementos se están com- 
parando; estos conjuntos son el dominio y el codominio. | 
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Ejemplo 1 


Ejemplo 2 


Ejemplo 3 


Hemos escogido estos tres ejemplos porque queremos dejar bien 
claro que una relación es algo muy general y que, a causa de 
esta generalidad, las relaciones son de suma importancia en la 
matemática. Comenzaremos discutiendo lo que los matemáticos 
entienden por una relación y, después, examinaremos ciertas 
propiedades que poseen algunas relaciones y que no poseen otras, 
para establecer distinción entre las diferentes clases de rela- 
ciones. 


19.1.1 Definición de relación 


Antes de definir una relación, consideraremos un ejemplo más. 


Ejemplo 1 


Considere los dos conjuntos siguientes, formados por nombres 
de hombres y mujeres, respectivamente: 


A = (Iván, Alberto, Diego, Manuel | 
B = | María, Rita, Luz, Ana, Georgina | 


Podemos comparar los elementos de estos conjuntos consideran- 
do, por ejemplo, cuál (o cuáles) de los hombres es novio de algu- 
na de las mujeres. Si comenzamos con un elemento cualquiera de 
A y comparamos este elemento con los elementos del conjunto B, 
desde el punto de vista de la relación “es el novio de”, podemos 
obtener una lista de proposiciones como ésta: 


Iván no es novio de María, 
Iván es novio de Rita, 
Iván no es novio de Luz, 


Después, podemos considerar la relación de Alberto con las mu- 
jeres del conjunto B y obtenemos: 


Alberto no es novio de María, 
Alberto no es novio de Rita, 


Es posible que encontremos que Alberto no es novio de ninguna 
de las mujeres enumeradas en el conjunto B. Continuamos la 
lista hasta que terminemos con todas las posibilidades. Obten- 
dremos dos conjuntos de pares ordenados; uno formado por los 
pares que verifican la relación y otro formado por los pares que 
no verifican la relación. 


Podríamos, por ejemplo, obtener un conjunto de parejas de 
novios: 


| (Iván, Rita), (Diego, Luz), (Manuel, Georgina) | 
y un conjunto de pares de personas que no son novios: 


(Iván, María), (Iván, Luz), (Iván, Ana), (Iván, Geor- 
gina), (Alberto, María),..., (Manuel, Ana) | 


A primera vista, parece que en nuestro ejemplo no hacemos más 
que describir alguna clase de aplicación en particular. De hecho, 
una relación es más general que una aplicación. E 
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Ejemplo 1 
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Ejercicio 1 Ejercicio 1 5 
> ¿ (2 minutos) 
¿Por qué el conjunto de pares ordenados 


¡ (Iván, Rita), (Diego, Luz), (Manuel, Georgina) | 
no define una aplicación de dominio A y codominio B? | 


Vemos que una aplicación se puede expresar como una relación 
pero una relación no es necesariamente una aplicación. Discusión 


* + 


Relaciones 


Aplicaciones 


Funciones 


Volviendo al ejemplo 1, observemos que concluimos con dos con- 
juntos de pares ordenados. Es importante observar que la unión 
de estos dos conjuntos agota todos los pares posibles; es decir, 
es igual al producto cartesiano A X B. Vale observar también 
que su intersección es vacía. Estos resultados no son accidenta- 
les ni se deben al ejemplo particular que hemos escogido, como 
veremos más tarde. 


Ejemplo 2 Ejemplo 2 


Considérese el diagrama 


Nuevamente podemos preparar dos conjuntos de pares ordena- 
dos considerando las letras que están unidas a los números. La 
relación se puede expresar como “está unida por una flecha a”, 
pero adoptaremos una notación más general y escribiremos 


apl Notación 1 , 
Rh * * 


para indicar que a está relacionada con 1, y 
ap3 


para indicar que a no está relacionada con 3 (del mismo modo 
que escribimos x € A si x es un elemento del conjunto A, y 
x EA si x no es un elemento de A). 


Usamos la letra griega p (rho) en vez de R porque ya hemos adop- 
tado este último símbolo para denotar el conjunto de los núme- 
ros reales. Nos referiremos a la relación p. (continúa en la página 8) 


Solución 1 


El conjunto de pares ordenados no define una aplicación porque 
no existe imagen del elemento “Alberto”. La definición de apli- 
cación requiere que cada elemento del dominio tenga una ima- 
gen en el codominio. ] 


(viene de la página 7) 


En el diagrama vemos que 
apl 
ap2 
ap3 
bpl, etc. 


Nuestros dos conjuntos de pares ordenados son: 
[(a, 1), (a, 2), (b, 1), (b, 3), (d, 1), (d, 2), (d, 3), (e, 2); 
que es el conjunto donde se verifica p y 
((a, 3), (b, 2), (c, 1), (c, 2), (c, 3), (e, 1), (e, 3)) 
que es el conjunto donde p no se verifica. 
Ya habrá observado que la unión de estos dos conjuntos es igual 
al producto cartesiano 
fa, b,c,d, e) x (1,2, 3) 


y que la intersección de los dos conjuntos es vacía. a 


El conjunto de pares ordenados que verifican una relación dada 
se llama conjunto solución de la relación. (Ya hemos encontrado 
antes la idea de un conjunto solución en la Unidad 6, Desigual- 
dades.) Así, en el ejemplo 1, el conjunto solución es 


i (Iván, Rita), (Diego, Luz), (Manuel, Georgina) | 


y en el ejemplo 2 el conjunto solución es 
[(a, 1), (a, 2), (b, 1), (b, 3), (d, 1), (d, 2), (d, 3), (e, 2);. 


Observe que, cuando nos referimos a una relación, insistimos en 
que una relación no está definida mientras no se especifiquen 
los conjuntos correspondientes, del mismo modo que una fun- 
ción no está definida únicamente por la regla que produce las 
imágenes sino que necesitamos también el dominio y el codo- 

minio. 
Si consideramos cuidadosamente los dos ejemplos anteriores, 
veremos que enfrentamos una situación semejante a la “del hue- 
vo y la gallina”, situación que aparece frecuentemente en mate- 

mática. 
Tenemos dos posibles maneras de enfocar la definición de re- 

lación. 
(i) Podemos definir una relación especificando el conjunto 
de los pares ordenados en los cuales se verifica la relación 


MB 19.1.1 


Solución 1 


Definición 1 


k * * 


Discusión 


em 


(es decir, el conjunto solución) y, por otra parte, el conjun- 
to donde no se verifica. 

(ii) Alternativamente, podemos definir una relación especifi- 
cando dos conjuntos (que pueden ser iguales) y estable- 
ciendo una proposición literal o simbólica de la relación 
que combina los elementos de un conjunto con los elemen- 
tos del otro. 


Cualquiera que sea el método escogido, el otro define la misma 
relación. Existe una tercera posibilidad que llamaríamos “híbri- 
da”. Podemos especificar dos conjuntos y un subconjunto de su 
producto cartesiano de manera que este subconjunto sea el con- 
junto solución de la relación. 


Ejemplo 3 


Una relación de un conjunto A en un conjunto B está definida 
por 


A = B= (2,3,4,8) 


conjuntamente con las condiciones 


a pb si y solamente si a es un múltiplo de b; es decir, 
si existe un entero n,n 4 1, que a =n X b (a € A, 
b E BB). E] 


Ejemplo 4 
Una relación está definida por el conjunto solución: 


| (Shakespeare, Hamlet), (Shakespeare, Othello), (Shaw, 
St. Joan), (Shaw, The Apple Cart) |, 


junto con el conjunto: 


| (Shakespeare, St. Joan), (Shakespeare, The Apple Cart), 
(Shaw, Hamlet), (Shaw, Othello), (Rattigan, Hamlet), 
(Rattigan, Othello), (Rattigan, St. Joan), (Rattigan, The 
Apple Cart) |. E 


Ejercicio 2 


(i) Defina la relación del ejemplo 3 en términos de conjuntos 
de pares ordenados. 

(ii) Defina la relación del ejemplo 4 en términos de conjuntos 
y una relación p literal. A 


Por supuesto, no siempre es posible enumerar todos los elemen- 
tos de los conjuntos de una relación, ni enumerar todos los pares 
ordenados del conjunto solución. Pero cualquiera que sea la de- 
finición de una relación que adoptemos, debemos especificar 
claramente la regla que establece la relación y el conjunto o con- 
juntos en que se aplica. Ahora daremos dos definiciones equiva- 
lentes de relación. 


Dados dos conjuntos, A y B, (que pueden ser iguales), cualquier 
subconjunto* de A X B define una relación de A en B. Si 
(a, b) pertenece a este subconjunto, entonces ¿ está relacionado 
con b- Si (a, b) es un elemento de A X B y no pertenece a este 
subconjunto, entonces q no está relacionado con b. 

(*+El subconjunto puede ser vacío.) 
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Ejemplo 4 


Ejercicio 2 
(3 minutos) 


Tema principal 


+ 


Definición 2a 


. «+ 


(continúa en la página 10) 


Solución 2 


(i) Conjunto solución: 
((4, 2), (8, 2), (8, 4) 
Otro conjunto: 


((2, 2), (2, 3), (2, 4), (2, 8), (3, 2), (3, 3), (3, 4), (3, 8), (4, 3), (4, 4), 
(4, 8), (8, 3), (8, 8)). 


Obsérvese que no es suficiente la especificación de sólo el con- 
junto solución ya que ese conjunto no nos dice que el número 3 
es uno de los números que se están considerando. 


(ii) A ¡| Shakespeare, Shaw, Rattigan | 
B ¡ Hamlet, Othello, St. Joan, The Apple Cart | 
apb(a € AbEB)sia es el autor de b. 


Il 


Obsérvese nuevamente que, si no hubiéramos dado el segundo 
conjunto en el ejemplo 4, no sabríamos que Rattigan era uno de 
los autores pertenecientes al conjunto A. a 


(viene de la página 9) 


Una relación está definida por dos conjuntos (que pueden ser 
iguales) y por una proposición que es verdadera o falsa cuando se 
utiliza para asociar cualquier elemento de uno de los conjuntos 
con cualquier elemento del otro, en un orden prescrito. 


(Son necesarias las palabras “en un orden prescrito” porque la 
proposición puede ser, por ejemplo, “a es más alto que b”; es evi- 
dentemente importante que a se tome siempre de un conjunto 
y b del otro.) 


Podemos preguntarnos cuál de las dos definiciones es preferi- 
ble. La respuesta es que eso depende del modo en que se nos pre- 
sente la información. Por eso es útil y conveniente tener a ma- 
no ambas definiciones. 


Ejemplo 5 


Algunas veces es útil representar el conjunto solución de una re- 
lación mediante algún diagrama. En la Unidad 6, Desigualda- 
des, encontramos expresiones de este tipo: 


x*+y>1  (xeR,yeR) 


Se puede considerar que estas expresiones definen una relación. 
En el sentido de la definición 2a podemos tomar A = R,B=R, 
y el subconjunto de R X R como 


(5 y):x? + y? > 1,x6R, yeR) 


En el sentido de la definición 2b los dos conjuntos son R, y una 
posible proposición sería 


x?+y?>1, dondexeR y yeR 
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Solución 2. 


Definición 2b 


k $ * 


Ejemplo 5 
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Podemos representar la relación mediante el diagrama siguiente: 


El conjunto solución, un subconjunto de R X R, está repre- 
sentado por el conjunto de todos los puntos que están fuera del 
círculo definido por x? + y? = 1. 83 


- Probablemente habrá notado que hemos definido una relación 
únicamente en términos de dos elementos. Lo que hemos dis- 
cutido hasta ahora han sido relaciones binarias pero existen 
también las relaciones ternarias,..., n-arias, etc., del mismo 
modo que existen las operaciones ternarias,..., n-arias, etc. Por 
medio de una operación n-aria (como vimos en la Unidad 3) 
obtenemos un resultado de una n-upla ordenada de elementos 
de un conjunto. Así, una operación n-aria cerrada en un conjun- 
to A es una función: 


ALS AAA 
O a) 


n términos 


Por otra parte, en una relación n-aria aceptamos o rechazamos 
n-uplas ordenadas de elementos que provienen de n conjuntos 
(no necesariamente diferentes). 


Ejemplo 6 Ejemplo 6 


Sea A el conjunto de todos los estudiantes que deben examinar- 
se al finalizar un curso; sea B el conjunto |ganó, perdió, no se 
presentó a| y sea C el conjunto de todas las asignaturas estu- 
diadas. Podemos definir una relación ternaria donde la propo- 
sición literal es: 


“el alumno a ganó perdió no se presentó a el examen de la 
asignatura c” 


Si, por ejemplo, López ganó química pero perdió matemática, po- 
dríamos incluir en el conjunto solución la terna ordenada (López, 
ganó, química) y, también, la terna ordenada (López, perdió, ma- 
temática) pero excluiríamos las ternas ordenadas (López, ganó, 
matemática), (López, perdió, química), (López, no se presentó a, 


química), (López, no se presentó a, matemática). | 
En adelante nos referiremos únicamente a las relaciones bina- Tema principal 
rias y, por tanto, omitiremos, en general, el adjetivo binaria. . * 


También nos concentraremos en las relaciones de un conjunto 
A en conjunto B, donde A y B son el mismo conjunto. En estos 
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casos, en vez de hablar de relaciones de A en B, discutiremos, en 
general, relaciones en A. 


En la sección siguiente examinaremos algunos tipos especiales 
de relaciones y, después, las describiremos en términos abstrac- 
tos. Al diferenciar unas relaciones de otras, tendremos en mente 
que estamos particularmente interesados en clasificar y ordenar. 


19.1.2 Tipos de relaciones 


Comenzamos este libro considerando el problema de clasificar 
en subconjuntos los elementos de un conjunto. Estamos inten- 
tando abstraer lo esencial de este proceso y para ese fin hemos 
introducido la idea de relación. Ya veremos que algunas relacio- 
nes clasifican los elementos de esa manera, mientras que otras 
no; esto es, distintos tipos de relaciones poseen propiedades 
diferentes. 


Para poder seleccionar ciertas propiedades que se verifican en 
algunas relaciones pero que no se verifican en otras y poder, así, 
clasificar las relaciones de acuerdo con tales propiedades, exa- 
minaremos ahora algunos ejemplos. 


Ejemplo 1 
Una relación en el conjunto de los enteros, Z, expresada por 
x está relacionado con y six < y (xy € Z) 


El conjunto solución es un subconjunto de Z X Z, y correspon- 
de al siguiente conjunto de puntos: 


Ejemplo 2 


Una relación en el conjunto de los enteros, Z, expresada por 
x está relacionado con y six < y (x,y€Z) 


12 


MB 19.1.1/19.1.2 


19.1.2 


Discusión 
k * 


Ejemplo 1 


Ejemplo 2 


En este caso, obtenemos la siguiente representación del conjun- 
to solución: 


Ya hemos discutido estas dos relaciones en la Unidad 6 pero 
existe entre ellas una diferencia particular que señalamos allí y 
que ahora queremos esclarecer. Para ello, consideraremos los pa- 
res de enteros ordenados (x, x). 


Observando el ejemplo 1 vemos que los pares de la forma (x, x) de- 
ben rechazarse del conjunto solución de la relación. En el caso de 
la relación del ejemplo 2, sin embargo, todos los pares ordenados 
de la forma (x, x) deben aceptarse. 


Ejemplo 3 


Considérese el diagrama 


Este diagrama consiste en un número de puntos, denotados por 
a, b, c y d, que están unidos por trayectorias que tienen indica- 
do su sentido. Podemos definir una relación en el conjunto de 
puntos la, b,c, di así: 


““x está relacionado con y si existe una trayectoria directa desde 
x hasta y, (x, y E la, b, c, d|)”. 


(Por una trayectoria directa entendemos una trayectoria que no 
pasa por ninguno de los otros puntos.) 


Veamos nuevamente qué ocurre con los pares ordenados de la for- 
ma (x, x). No existe una trayectoria directa desde a hasta a por- 
que, una vez que hemos salido de a, tenemos que ir, primero, a 
boad. Sin embargo, existe una trayectoria directa de b a b. 
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Ejemplo 3 


Así, el par ordenado (a, a) no forma parte del conjunto solución 
de la relación, mientras que el par ordenado (b, b) sí pertenece 
a él. E ld 


Comparando los tres ejemplos, tenemos primero un caso donde 
ningún par (x, x) forma parte del conjunto solución; el segundo, 
admite todos los pares (x, x) en el conjunto solución y, en el ter- 
cer caso, algunos pares (x, x) entran en el conjunto solución y 
otros son rechazados. Podemos escribir: 


En el ejemplo 1, x px para ningún x € Z. 

En el ejemplo 2, x px para todo x € Z. 

En el ejemplo 3, x px para algunos, pero no todos, x € 
Va be di. 


Ahora le daremos un nombre a la propiedad que hemos estado 
considerando. 


Una relación en un conjunto A €s reflexiva Si (x, x) pertenece al 
conjunto solución de la relación, para todo x € A- 


Alternativamente, una relación p definida en un conjunto A es 
reflexiva si 


V.xpx(xe A)* 
Así, el ejemplo 2 es una relación reflexiva pero los ejemplos 1 y 3 
no. 


Ejercicio 1 
Establecer si las siguientes relaciones son reflexivas o no. Por 
ejemplo, en el primer caso, ninguna persona puede ser mayor que 


ella misma y, por consiguiente, x no está relacionado con x para 
ningún x del conjunto. La relación no es, pues, reflexiva. 


(i) x está relacionado con y si x es más alto que y en el con- 
junto de todos los estudiantes de la Universidad Nacional. 

(11) x está relacionado con y si x es el padre de y, en el conjun- 
to de todas las personas que viven actualmente. 

(111) x está relacionado con y si x y y tienen la misma estatura 
(aproximada a la pulgada más cercana), en el conjunto de 
los estudiantes de la Universidad Nacional. 

(iv) x está relacionado con y si x y y han salido de la misma 
fábrica, en el conjunto de todos los automóviles produci- 
dos en 1971. 

(v) x está relacionado con y si x y y han sido fabricados por 
Productora Nacional de Automóviles, en el conjunto de to- 
dos los automóviles fabricados en 1971. 

(vi) x está relacionada con y si x y y tienen la misma función 

derivada, en el conjunto de todas las funciones derivables. 


ll 
En muchas situaciones matemáticas aparece la simetría. Para 
encontrar una característica distintiva preguntaremos: 


Si (x, y) es un elemento del conjunto solución de una relación 
dada, ¿ocurre que (y, x) es también un elemento del conjunto so- 
lución? 


Consideremos el siguiente ejemplo. 


* V, es el cuantificador universal (léase “para todo x”), definido en la Uni- 
dad 17. 
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* xn. * 


Ejercicio 1 
(3 minutos) 


Ejemplo 4 


Podemos especificar una relación en el conjunto de los enteros, 
Z, por : 


x está relacionado con y si |x — y] < 4 (a, y E Z) 


(Recuerde que |x| es el valor numérico de x, sin tener en cuenta 
el signo.) 


Vemos que, en este caso, la respuesta al problema es sí, ya que 
Ix — y| esigual a | y — x]. El conjunto solución de esta relación 
aparece coloreado en el siguiente diagrama. Comprobando que 
(y, x) es simétrico de (x, y) respecto a la recta y = x, podemos 
ver que, si (x, y) pertenece al conjunto, entonces (y, x) también 
pertenece. 


Sin embargo, revisando nuestros ejemplos anteriores encontra- 
mos que: 


(i) en el ejemplo 1, donde 
xpysix<y (x,yeZ) 


para ningún x tal que x p y ocurre que y p x; 


(ii) en el ejemplo 2, donde 
xpysix<y » (x,yeZ) 


six p y, entonces y p x solamente si x = y. 
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(continua en la página 16) 


Solución 1 


(ii) No es reflexiva. Ninguna persona es padre de sí misma. 
(iii) Reflexiva. 
(iv) Reflexiva. 

(v) No es reflexiva. Un Ford, por ejemplo, no está relacionado 
consigo mismo porque no es fabricado por la Productora 
Nacional de Automóviles. 

(vi) Reflexiva. led 


(viene de la página 15) 
(i1i1) en el ejemplo 3, donde 


x p y si existe una trayectoria directa de x a y (x, y € 
la, b, e, d |). 


a pdyd pa, pero, en los demás casos, solamente uno de 
los pares (x, y) o (y, x) pertenece al conjunto solución. 


También aquí daremos un nombre a la propiedad que estamos 
considerando. 


Una relación en un conjunto A essimétrica si (y, x) pertenece al 
conjunto solución siempre que (x, y) pertenece al conjunto solu- 
ción (x, y € A). 


Alternativamente, una relación en un conjunto A essimétrica si 
siempre que x p y, entonces y p x, hr. y E A) 


Así, de los ejemplos anteriores 1 a 4, solamente el ejemplo 4 es 
una relación simétrica. La palabra simétrica se refiere a la pro- 
piedad del conjunto solución, que permanece inalterable, si se 
cambian de orden los elementos de todos los pares. 


Ejercicio 2 
Determine si las siguientes relaciones son simétricas o no. 


(i) Los casos (i)-(iv) del ejercicio 1 de la página 14. 

(ii) x está relacionado con y si existe un 1 en la fila x y la co- 
lumna y de la siguiente tabla, en el conjunto (a, b, c, d, el. 
Por ejemplo, mirando a lo largo de la primera fila (la fila 
encabezada por “a”) vemos que a pa, a pb, a pe, y 
a pcia pd. 
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cóNo 


Definición 2 
k  * 


Ejercicio 2 
(3 minutos) 


(iii) La misma relación que en (ii), pero con la siguiente tabla: 


(iv) x está relacionado con y si el punto de coordenadas (x, y) 
se encuentra sobre la circunferencia del círculo de centro 
en el origen y radio 1, en el conjunto R. 


y 
Es 
NY | 


Tenemos que examinar dos propiedades en las relaciones: la re- 
flexiva y la simétrica. Ahora, para considerar la siguiente propie- 
dad, debemos volvernos a los ejemplos 1 y 2, a saber, a las rela- 
ciones 


XPy six< y (x,yeZ) 


xpy.six< y (x,yeZ) 


Ya hemos visto que ninguna de estas relaciones es simétrica. 
Ahora definiremos una propiedad que expresa esa situación: 


Una relación en un conjunto A es antisimétrica si, siempre que 
(x, y) y (y, x) pertenecen al conjunto solución, entonces x y 
y son el mismo elemento. 


Alternativamente, una relación en un conjunto A es antisimé- 
trica si 
EY Y JPA =R Y (x, ye A) 


Puede pensar, quizá, que la relación del ejemplo 1 no es antisi- 
métrica, pero en la definición lo único que aseguramos es que los 
pares de la forma (x, x) pueden pertenecer al conjunto solución; 
dichos pares no tienen que pertenecer forzosamente al conjunto 
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Ejemplo 1 


Ejemplo 2 


Definición 3 
e. > 


(continúa en la página 19) 
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Solución 2 ] Solución 2 
(1) (1) No. 
(11) No. 
(111) SÍ 
(vi) SÍ. 


(ii) Sí. La simetría se comprueba visualmente porque la tabla 
es simétrica respecto a la diagonal que corre de izquierda 
a derecha y de arriba abajo. 


1 
1 
1 
1 
1 
1 
1 , 
7 
4 
1 
1] 
' 
1 


(iii) No. La tabla no es simétrica respecto a la diagonal de refe- 
rencia. Así, por ejemplo, a p b pero b pa. 


(iv) Sí. La circunferencia es simétrica respecto a la recta cuya 
ecuación es y = x. Algebraicamente, si a p b, entonces 
a? + b? = 1. Esto implica que b? + a? = 1, y que, por 
consiguiente, b p a. 
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solución. Observe la frase siempre que que aparece en la defini- 
ción; equivale a decir que, si (x, y) y (y, x) nunca aparecen si- 
multáneamente en el conjunto solución, entonces no se viola la 
condición impuesta. 


Por la terminología utilizada parece que es imposible que exista 
una relación que sea, a la vez, simétrica y antisimétrica, pero, en 
realidad, sí es posible. Una relación de ese tipo es la relación que, 
en el conjunto (0, 1, 2, 34, tiene el siguiente conjunto solución: 


((0, 0), (1, 1), (2, 2)) 


(Debe comprobar cuidadosamente que, efectivamente, se cum- 
plen las dos definiciones, 2 y 3, correspondientes a una y otra 
propiedad.) Esta es la razón del uso del término antisimétrica en 
vez de no simétrica, porque se puede argúir que, existe algún caso 
especial, donde aparece una forma trivial de simetría. 


Tanto la relación del ejemplo 1 como la del ejemplo 2 verifican 
las condiciones de la definición 3 pero la relación del ejemplo 3, 
ilustrada nuevamente en el siguiente diagrama, no es simétrica 
- ni antisimétrica. 


c 


Por ejemplo, a p b (puesto que hay una trayectoria directa de a 
a b) pero b fa y, por consiguiente, la relación no es simétrica. 
Por otra parte, a pd yd pa y, por consiguiente, la relación tam- 
poco es antisimétrica. Los ejemplos siguientes ilustran relacio- 
nes antisimétricas. 


Ejemplo 5 


Conjunto: el conjunto de puntos fa, b, c|. 
Relación: existe una trayectoria directa desde x hasta y 


(x, y e [a, b, cy). | 


s 
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(viene de la página 17) 


Ejemplo 5 


MB 19.1.2 
Ejemplo 6 Ejemplo 6 
Conjunto: todos los equipos de fútbol aspirantes al campeonato 
de 1971 dentro de la Liga Cinco Estrellas. 


Relación: el equipo x está relacionado con el equipo y si x vence 
a y en cada partido celebrado por el campeonato de 1971. 


(Esta relación es antisimétrica en el mismo sentido que la rela- 
ción “<>”; —no existen elementos de la forma (x, x) en el con- 


junto solución.) E 
Hay otra propiedad que queremos considerar en esta sección. En Tema principal 
la Unidad 11, Lógica I, investigamos las siguientes tautologías dd 


referentes a proposiciones: 
[(a > b) A (b => c)] > (a > c) 


En la Unidad 6, Desigualdades, vimos que 
sia <byb<ec, entonces a < cla, b,c E RH) 


=> es una relación en un conjunto de proposiciones y < es una 
relación en el conjunto de los números reales; vemos, en estos 
ejemplos, que tienen una propiedad común. 


En términos generales, la propiedad es: 


si a está relacionado con b, y b está relacionado con c, en- 
tonces a está relacionado con c. 


Una relación en un conjunto A es transitiva si (x, y) pertenece Definición 4 
al conjunto solución siempre que (x, y) y (y, 2) pertenecen al ANA 
conjunto solución. 


En una forma alterna, una relación en un conjunto A es transi- 
tiva si 


siempre que x p y y y p x, entonces x p 2 


El término transitiva se refiere a la transición desde x hasta z 
a través del elemento y. 


La proposición 
[(a > b) A (b => c)] > (a > c) 


es una tautología porque, precisamente, la relación definida en 
el conjunto de las proposiciones porque el conectivo de implica- 
ción es transitivo. Así, si una proposición b es implicada por 
una proposición a, y, a su vez, una proposición e es implicada 
por la proposición b, se deduce inevitablemente que la propo- 
sición e es implicada por a. Por ejemplo, si “yo salto desde el 
puente” implica que “caigo en el río”, y si “caigo en el río” im- 
plica que “me mojaré”, entonces “yo salto desde -el puente” im- 
plica que “me mojaré”. 
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La situación correspondiente en el álgebra de conjuntos queda 
ilustrada en el siguiente diagrama de Venn: 


Puesto que ACB y BCC, se sigue que A CC. 
Vemos que la relación definida por 
x está relacionado con y si x es un subconjunto de y 
en el conjunto de conjuntos | A, B, C| es transitiva. 
Por otra parte, la relación definida por 
x está relacionada con y si x f) y no es vacía 


en el conjunto de conjuntos (A, B, C|, ilustrada en el dia- 
grama siguiente, no es transitiva. 


En este caso tenemos que ApByBpC, pero A pC. 


Otro ejemplo de una relación transitiva es la relación 
“es paralela a” 


en el conjunto de todas las rectas de un plano. En efecto, si L, 
está relacionada con la recta L,, y si L, está relacionada con 
una recta L,, entonces L, está relacionada con Lj. 


Ejercicio 3 


Determinar si las relaciones del ejercicio 1, página 14, son transi.- 
tivas o no. ES] 


Ya podemos clasificar las relaciones de acuerdo con las propieda- 
des reflexiva, simétrica, antisimétrica y transitiva. Puede ser 
que le parezca que nos hemos apartado de los conceptos de clasi- 
ficación y orden con los cuales iniciamos esta unidad. De hecho, 
sin embargo, es ahora cuando estamos en condiciones de volver 
sobre esos conceptos porque podemos seleccionar dos clases par- 
ticulares de relaciones que nos darán los modelos matemáticos 
de la clasificación y la ordenación. 
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Ejercicio 3 
(3 minutos) 


Tema principal 
hh * 


(continúa en la página 22) 


Solución 3 


(i) Sí. Si x es más alto que y y y es más alto que z entonces x 
es más alto que z. 
(11) No. 
(111) SÍ 
(iv) SÍ. 
(v) Sí. 
(vi) Sí. 
Al terminar este ejercicio debe revisar las propiedades reflexiva, 
simétrica, antisimétrica y transitiva que pueden poseer las rela- 
ciones. Es necesario que tenga una clara comprensión de ellas 
para poder entrar en la siguiente discusión. A 


(viene de la página 21) 


Una relación en un conjunto A que esreflexiva, simétrica y tran- 
sitiva es una relación de equivalencia en A. 


Una relación en un conjunto A que es reflexiva,* antisimétrica 
y transitiva es una relación de orden en A. 


Como ejemplo de relación de equivalencia, consideremos el con- 
junto de todos los estudiantes de la Universidad Nacional, y la 
condición 

x nació el mismo año que y 


Esta es una clasificación que utiliza la sección de estadística de 
la universidad. En la Sección 19.2 analizamos mejor las relacio- 
nes de equivalencia y vemos que ellas constituyen el modelo ma- 
temático del proceso de clasificación. 


Ninguno de los ejemplos 1 a 6 es una relación de equivalencia 
(analice cuáles son las propiedades que faltan). Las relaciones 
del ejercicio 1, (iii), (iv) y (vi), página 14, son relaciones de equi- 
valencia. 


En lo que a relaciones de orden se refiere, las relaciones de des- 
igualdad son, quizá, los ejemplos más familiares —nos permi- 
ten disponer un conjunto de números en “orden de magnitud”. 
De nuestros ejemplos anteriores, 1,* 2 y 5 son relaciones de or- 
den; en cada ejemplo tenemos una cadena de elementos donde 
cada elemento está relacionado solamente con todos los siguien- 
tes. Este es el uso familiar de la palabra orden. Sin embargo, en 
la Sección 19.3 descubriremos, cuando examinemos más detalla- 
damente las relaciones de orden, que una relación de orden es 
algo mucho más general que lo que podemos pensar de estos ejem- 
plos. 


Después de los dos próximos ejercicios, consideraremos, primero, 
la clasificación (en 19.2) y, después, el orden (en 19.3). 


*Es corriente en los libros de matemática incluir la propiedad reflexiva en 
la definición de la relación de orden; observe que esto significa que < no es, 
estrictamente, una relación de orden en el conjunto de los enteros, aunque in- 
tuitivamente sabemos que sí ordena el conjunto. Ahora bien, si p es una re- 
lación de orden, entonces siempre es posible definir una relación de “orden” 
asociada, p,, así: 


xXpiy Sixpy y X*I 


Entonces, por ejemplo, si p es <, p, es <, de modo que nada perdemos con la 
inclusión de la propiedad reflexiva en la definición. 
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Solución 3 


Definición 5 
S Y w 


Definición 6 
SF Y Y 


MB 19.1.2 


Ejercicio 4 Ejercicio 4 
(5 minutos) 
Demostrar que las siguientes relaciones son relaciones de equi- 


valencia. Además, sugiera cómo se pueden utilizar estas relacio- 
nes para clasificar los conjuntos en subconjuntos mutuamente 
disjuntos. 


(1) La relación: x p y si x y y dejan el mismo residuo al ser 
divididos por 3, en el conjunto 


(1, 2, 3, 4, 5, 6,7, 8) 
(ii) La relación: x está relacionado con y si existe una trayec- 


toria directa desde x hasta y, en el conjunto fa, b, c, d, e 7 
como se muestra en el diagrama: 


Ed) 


O 
S Á Ñ 


Ejercicio 5 Ejercicio 5 


. , ES . . . (5 minutos) 
Determine si las siguientes relaciones son relaciones de equiva- 


lencia o relaciones de orden o ninguna de ellas. 


(i) x está relacionado con y si existe una trayectoria directa 
desde x hasta y en el conjunto |1, 2, 3, 4, 5 |, como se 
muestra en el diagrama: 


(1i) x está relacionado con y si sen x = sen y en el conjunto 
de los números reales. . 

(111) x está relacionado con y si existe un 1 en la fila x y en la 
columna y, en el conjunto la, b, c, d|. 


(iv) x está relacionado con y si x está matriculado en un curso 
donde también está matriculado y, en el conjunto de todos 
los estudiantes de la Universidad Nacional. | 
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Solución 4 


(i) x p x para todo x del conjunto (propiedad reflexiva). 


Si x deja el mismo residuo que y al ser dividido por 3, en- 
tonces y deja el mismo residuo que x. Esto es, si x p y, en- 
tonces y p x (propiedad simétrica). 


Si x deja el mismo residuo que y y y deja el mismo residuo 
que z, entonces x deja el mismo residuo que z. Esto es, si 
xpyyyoz, entonces x p 2 (propiedad transitiva). 


La relación es reflexiva, simétrica y transitiva y, por con- 
siguiente, es una relación de equivalencia. 


(ii) Cada una de las tres propiedades se puede comprobar como 
en (i). 


Podemos clasificar los conjuntos en subconjuntos mutuamen- 
te disjuntos, agrupando en subconjuntos todos los elementos 
que están relacionados entre sí. Por ejemplo, en (1) habrá un sub- 
conjunto formado por los números que dejan residuo 0, uno for- 
mado por los números que dejan residuo 1 y otro formado por los 
números que dejan residuo 2. 


En (i) el conjunto se divide (y clasifica) en tres subconjuntos 
mutuamente disjuntos formados por elementos interrelaciona- 
dos: 13, 6), 11, 4, 7), 12, 5, 8], y en (ii) el conjunto se clasifi- 
ca en dos subconjuntos, |a, b|, |c, d, ej, de elementos rela- 
cionados entre sí. |] 


Solución 5 
(i) Una relación de orden. La relación es, de hecho, >. Po- 
demos disponer los elementos en orden: 


5,4,3,2, 1 


de modo que cada elemento está relacionado con todos los 
elementos posteriores. 

(ii) Una relación de equivalencia. Esta relación clasifica los 
números reales en subconjuntos de manera que en un mis- 
mo subconjunto están todos los números que tienen el mis- 
mo seno. Por ejemplo, el subconjunto (0, r, —T, 2r, 
—2r,...| consiste en todos los elementos x tales que 
sen x =0. 

(iii) Una relación de orden. Los elementos se pueden disponer 
en orden: b, d, a, c, de modo que cada elemento está rela- 
cionado con los que le siguen. Cada elemento está relacio- 
nado consigo mismo y, por tanto, se verifica la propiedad 
reflexiva. En ningún momento encontramos que x p y y 
y p x donde x % y, de manera que se verifica la propiedad 
antisimétrica. Comprobando todos los casos posibles com- 
probamos también que se satisface la propiedad transiti- 
va. Por ejemplo, b esta relacionado con d, d está relaciona- 
do con a, y b está relacionado con a. 

(iv) Ni una ni otra. Por ejemplo, es posible que x estudie espa- 
ñol y matemática, y matemática y física, z física y química; 
en consecuencia, no es transitiva. (Estamos suponiendo, 
evidentemente, que realmente existen los estudiantes ma- 
triculados en las asignaturas dichas.) |] 
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Solución 4 


Solución 5 


19.2 RELACIONES DE EQUIVALENCIA 


19.2.0 Introducción 


En la introducción de esta unidad consideramos el caso del bi- 
bliotecario que debía clasificar los libros de acuerdo con la ma- 
teria. En la práctica surgen una serie de complicaciones que di- 
ficultan la clasificación; por ejemplo, ¿cómo se clasificaría una 
Historia de las matemáticas chinas? Generalmente, este proble- 
ma se resuelve mediante un sistema de referencias cruzadas de 
modo que en el fichero de la biblioteca hay una tarjeta que cla- 
sifica al libro dentro de los de historia, otra que lo clasifica den- 
tro de los de matemática y otra que lo cataloga en China. Sin 
embargo, un solo ejemplar del libro no puede encontrarse al mis- 
mo tiempo en tres puestos diferentes, de modo que es necesario 
tomar alguna decisión en cuanto a su colocación en algún estan- 
te en particular. Dejaremos a un lado tales complicaciones y con- 
sideraremos directamente el proceso de clasificar libros (supo- 
niendo que de cada libro tenemos solamente un ejemplar) en una 
biblioteca determinando una clasificación principal que nos per- 
mite determinar dónde se ha de colocar cada libro. 


Primero, es evidentemente necesario que cada libro se clasifique 
en una de las clases; no podemos tener libros sobre el escritorio 
del bibliotecario porque, sencillamente, no hay ninguna clasi- 
ficación que los admita allí. Tampoco es posible que haya libros 
cuya clasificación desconozca el bibliotecario. Esto, en términos 
matemáticos, significa que necesitamos especificar nuestro con- 
junto, en este caso es el conjunto de todos los libros de la biblio- 
teca, y, además, nuestra clasificación debe ser tal que todos los 
elementos del conjunto puedan ser clasificados. 


Se necesita algo más. Ya hemos dicho que hemos simplificado 
la situación de modo que cada libro tiene una clasificación prin- 
cipal que determinará su colocación en algún estante de la bi- 
blioteca; también hemos indicado que cualquier libro dado pue- 
de ocupar solamente un lugar al mismo tiempo. Esto, en términos 
matemáticos, significa que cada elemento de nuestro conjunto 
debe quedar clasificado inequívocamente. En la Sección 19.2.1 
veremos cómo se puede dividir un conjunto en subconjuntos de 
modo que se cumplan las condiciones del proceso de clasifica- 
ción. 


19.2.1 Partición de un conjunto 
Comenzaremos por definir formalmente la palabra partición. * 


Una partición de un conjunto A es una separación de los elemen- 
tos de A en subconjuntos tales que cada elemento esté en un 
conjunto y solamente en un conjunto. 


Ejemplo 1 


Considere el conjunto ja, b, c|. Son particiones posibles de 
este conjunto: 

(i) (a, b,c) (iv) [c), La, b) 

(ii) (a), (b,c) (v) (a), (b), (c) 

(iii) (b), (a, c) 
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19.2 


19.2.0 


Introducción 
* * 


19.2.1 


Tema principal 
k * 
Definición 1 
k h 


Ejemplo 1 


MB 19.2.1 


En cada caso, la unión de los subconjuntos reproduce el conjun- 
to original y la intersección de los conjuntos, tomados de dos en 
dos, es siempre vacía. Por ejemplo, en el caso de la partición (iv) 
tenemos que 


[c) u [a,b) = (a, b, c) 


3 
(c) 0 (a,b) = y 
cin la, 
) ( J | 
Ahora comprobaremos que esta idea de partición está directa- Tema principal 
mente ligada a la idea de relación de equivalencia. ls 


Dada una partición de un conjunto A, podemos definir una re- 
lación en A: 


x py si y solamente si x y y pertenecen al mismo subcon- 
junto de la partición dada de A. 


Cualquiera que sea la partición que escojamos para un conjunto 
A dado, esta relación siempre será una relación de equivalencia, 
como se puede comprobar muy fácilmente. Es interesante obser- 
var la propiedad transitiva: six p y y y p z, esto es, si x per- 
tenece al mismo subconjunto que y y y pertenece al mismo sub- 
conjunto que z, entonces concluimos que x p z, es decir, que x 
pertenece al mismo subconjunto que z. Ahora bien, esto es así 
porque hemos insistido en que los subconjuntos de una partición 
son disjuntos de dos en dos. Si los subconjuntos pudieran tras- 
laparse unos a otros, entonces podríamos tener como parte de 
nuestra partición 


donde x pyyy p 2 pero x pz. 


Consideremos ahora el problema desde un punto de vista total- 
mente opuesto y comencemos, no con una partición, sino con 
una relación de equivalencia p en A. 


Podemos definir subconjuntos de A: 
x y y pertenecen al mismo subconjunto de A six p y. 


Esta proposición es aplicable a todos los elementos de A (puesto 
que p es reflexiva y, por consiguiente, al menos x p x), de modo 
que cada elemento va, por lo menos, a un subconjunto de A. Para 
comprobar que tenemos una partición de A tenemos que probar 
que ningún elemento pertenece a más de un subconjunto. Tome- 
mos como hipótesis la negación de nuestra conjetura; esto es, su- 
pongamos que un elemento y pertenece a dos subconjuntos di- 
ferentes B y C (véase la demostración por contradicción en la 
Unidad 17, Lógica II, Sección 17.2.4). Supongamos que b es un 
elemento cualquiera de B y que c es un elemento cualquiera de 
G. 


Tenemos que y pbyy pc. 
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Ahora bien, p es una relación de equivalencia y, por consiguien- 
te, esreflexiva, simétrica y transitiva. Por la propiedad simétrica 
tenemos que 


bp y 


y deb py yy pc tenemos, por la propiedad transitiva, que 


bpce 
de donde se sigue que b y c están relacionados y, portanto,b EC. 


Por la propiedad simétrica, 
cpb 
de manera que c E B. 


Hemos demostrado que cualquier elemento de B pertenece a C y 
que cualquier elemento de £ pertenece a B; se sigue que B = Ca 
que contradice nuestra hipótesis que supone que B y C son dife- 
rentes. 


Luego toda relación de equivalencia en un conjunto A determi- 
na una partición de A. 


Los subconjuntos de la partición de un conjunto A obtenidos 


de una relación de equivalencia dada en A se llaman clases de 
equivalencia. 


Al distribuir todos los elementos de un conjunto, de una manera 
única, en las clases de equivalencia, hemos llevado a términos 
matemáticos el proceso que, en situaciones más generales, hemos 
llamado clasificación. Así, el modelo matemático del proceso de 
la clasificación es la partición de un conjunto, mediante una re- 
lación de equivalencia, en clases de equivalencia. 


En la práctica no enumeramos todos los elementos de cada clase 
de equivalencia sino que escogemos un solo elemento particular 
de cada clase como representante de toda la clase. Cualquier ele- 
mento perteneciente a una clase de equivalencia puede tomarse 
como representante de esa clase, en lo que se refiere a la asigna- 
ción de un nombre a la clase; para otros propósitos, pueden exis- 
tir condiciones externas que determinen cómo debemos hacer 
la selección. 


Ejemplo 2 
Considere la relación de equivalencia definida en el conjunto de 
los números reales por 
x está relacionado con y si x = y cuando ambos números 
están redondeados* en cuatro cifras significativas. 


Una clase típica de equivalencia sería 


QuxeR Y 3,1415 < x < 3,1425) 
Aquí es natural escoger el número 3,142 como representante de 
toda la clase porque todos los números de la clase se redondean 
en este número. Conocida la relación de equivalencia, podemos 
decidir si un número cualquiera pertenece, o no, a una clase, con 
sólo conocer el representante de la clase u otro elemento de la 
misma. ; E 


*Véase el convencionalismo adoptado en la página 7 de la Unidad 2. 
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Definición 2 
k Rx * 


Ejemplo 2 


Cuando profundizamos nuestros estudios matemáticos, encon- 
tramos que el concepto de clase de equivalencia y de relación de 
equivalencia ocurren con gran frecuencia. Como sucede general- 
mente, una vez que se ha encontrado un modelo matemático de 
un proceso corriente e importante, vemos que el modelo adquie- 
re vida propia y se desarrolla mucho más allá de sus orígenes. Ve- 
remos algo de esto en esta unidad. También es interesante ob- 
servar que, usando los conceptos de relaciones de equivalencias 
y de clases de equivalencia, podemos examinar partes de nuestra 
experiencia matemática y profundizar nuestros conocimientos. 


Ejercicio 1 


Dar la partición de |3, 4, 5, 6| determinada por la relación de 
equivalencia x p y si x y y dejan el mismo residuo al ser dividi- 
dos por n donde 


(1) $ =2 
(1) 2 =3 
(111) n = 4. E 


19.2.2 Aplicación natural 


Volvamos una vez más a nuestro ejemplo inicial de la clasifica- 
ción de los libros en tres clases: ficción, no ficción y referencias. 
Cuando el bibliotecario decide colocar un libro en una de las 
tres clases, es posible que, de inmediato, escriba en el lomo del 
libro una F, una N o una R. De este modo, el bibliotecario es- 
tablece, de hecho, una aplicación del conjunto de los libros en 
el conjunto de las clases denotadas por F, N y R. Esta aplica- 
ción es una función porque, como ya hemos visto anteriormen- 
te, ningún libro se asigna a más de una clase; esto es, la imagen 
de cada libro es una clase de equivalencia única. Por ejemplo, 
podemos tener 


Moby Dick — F 
La isla del tesoro — F 
Teoría de conjuntos — N 
Diccionario bibliográfico —— R 
etc. 


Este es un ejemplo de una situación general. Su modelo matemá- 
tico es la aplicación de los elementos de un conjunto A en el 
conjunto de clases de equivalencia obtenidas de una relación 
de equivalencia en A. Al conjunto de las clases de equivalencia 
le damos el nombre de conjunto cociente y lo denotamos por 
A/p (que leemos “A por p”), donde p representa la relación 
de equivalencia que ha determinado las clases. 


La notación A/p puede resultar equívoca porque sugiere una 
relación con la división, así como la palabra cociente. A/p de- 
nota un conjunto de subconjuntos de A; todo elemento de A/p 
es un subconjunto de A, a saber, una de las clases de equiva- 
lencia definidas por p. Sin embargo, sabemos que una relación 
de equivalencia determina una partición en un conjunto y, por 
eso, podemos pensar que p “divide” el conjunto en subconjun- 
tos. El proceso de asignar un elemento a su clase de equivalencia 
especifica una aplicación del conjunto A en el conjunto A/p. 
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Ejercicio 1 
(2 minutos) 


19.2.2 


Definición 1 
h + 


Puesto que tenemos una partición de A, cada elemento de A tie- 
ne su imagen y, además, los conjuntos que están en A/p son 
mutuamente disjuntos, de manera que la aplicación es, de he- 
cho, una función. 


La aplicación natural* 
n:A-——>A/p 


es la función que aplica cada elemento de un conjunto A a su 
correspondiente clase de equivalencia, clase que ha sido deter- 
minada por una relación de equivalencia y en A. 


Sin embargo, una vez más encontramos una situación similar 
a la de “la gallina y el huevo” porque el problema puede originar- 
se por cualquiera de los dos extremos. Podemos comenzar con 
una función 

HAB 


y, en este caso, hay una relación natural de equivalencia en el 
dominio A de f, definida por 


xp y si y solamente si f(x) = f(y) (x, ye A) 


Ejemplo 1 
Considere la función 
fas? (ER) 


Aquí, cada clase de equivalencia, excepto la que contiene úni- 
camente el O, posee exactamente dos elementos, un par de nú- 
meros de igual magnitud pero de signos opuestos. 


Ejemplo 2 
Considere la función 
fx>senx  (xeR) 


Aquí, cada clase de equivalencia contiene un número infinito 
de elementos; por ejemplo, la clase de los elementos que se apli- 
can a0es (0, r, —r, 2, —2m,...]|. [E 


19.23 Combinación de clases de equivalencia 


Hasta ahora hemos discutido la partición de un conjunto en cla- 
ses de equivalencia, y el hecho que tal partición conduce a una 
aplicación particular: la aplicación natural. Ahora veremos que, 
cuando se define una operación binaria en un conjunto, se pue- 
de usar, algunas veces, esa operación para definir una Operación 
en el conjunto de las clases de equivalencia; esto es, un modo 
de combinar entre sí las clases mismas. El modo de encarar el 
problema es usar la aplicación natural porque ya hemos investi- 
gado las situaciones que se presentan cuando se definen Opera- 
ciones en el dominio de una aplicación. Examinemos el caso a 
ver si encontramos un morfismo. 


*La llamamos aplicación natural, en vez de función natural, para adaptarnos 
a nuestra terminología convencional; muchos autores definen una aplicación 
exactamente igual que una función. 
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Definición 2 
k * * 


Definición 3 
h hh 


Ejemplo 1 


Ejemplo 2 


19.2.3 


Tema principal 
* * 


(continúa en la página 30) 


Solución 19.2.1.1 
(i) (4, 6), (3, 5) 
(ii) (3, 6), (4), (5) 
(iii) (4), (5), (6), (3) » 


(viene de la página 29) 


Ejemplo 1 


Consideremos primero el conjunto de los enteros, Z. Este con- 
junto admite una partición que lo divide en dos clases: la clase 
de los enteros pares y la de los impares (el O se considera par). 
Si llamamos a estas clases P e ], respectivamente, entonces la 
aplicación natural, n, es una aplicación muchos-a-uno de Z en 
(PI). 


Por ejemplo, 
n: ii —lI 
$:156==> P 


Ahora introducimos una operación; tomemos la multiplicación 
como un ejemplo. Es fácil comprobar que n es un morfismo para 
la multiplicación en el conjunto de los enteros y una operación 
O en el conjunto |P, I| definida por la tabla siguiente: 


Eh ¿2 
Pre Pp 
1 EN TO 0 


Esta tabla lo único que expresa es que un número impar multi- 
plicado por un número impar produce un impar, etc., pero lo im- 
portante es que representa un modo de combinar las clases de 
equivalencia. Hemos usado, así, la operación X de Z para defi- 
nir un modo de combinar las clases mismas y podremos hacer 
esto mismo con cualquier partición de un conjunto S dotado 
de una operación o, siempre que la aplicación natural sea un 
morfismo para >. ES 


Ejercicio 1 


Para la operación + también podemos construir una tabla que 
defina una operación en [P, I| que convierta la aplicación 
natural en un morfismo. Construya la tabla. bs 


En la Unidad 3, Operaciones y morfismos, dijimos que una apli- 
cación es un morfismo para una operación + siempre que la 
aplicación y » sean compatibles. Una función f, de dominio A, 
y una operación + son compatibles si, siempre que 


Fx) = F(x2) 
y 

FW) = 0), 
entonces 


f(x e y) = f(x2 0 y2) (X1,X2,Y1,2€ 4). 
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Solución 19.2.1.1 


Ejemplo 1 


Ejercicio 1 
(3 minutos) 


Tema principal 
k $ * 


La ventaja de introducir esta propiedad es que nos permite pre- 
decir si f es un morfismo o no, sin necesidad de encontrar una 
operación en el codominio. 


Así, también, al trabajar con relaciones de equivalencia, esa pro- 
piedad nos permite predecir si podemos usar o no una operación 
para definir una combinación de las clases de equivalencia. 


Por supuesto, la aplicación natural depende enteramente de la 
relación de equivalencia y, por eso, extenderemos la definición 
de la palabra compatibilidad y diremos que, cuando la aplica- 
ción natural es un morfismo para la operación o, la relación de 
equivalencia y la operación +. son compatibles. Las condicio- 
nes de la compatibilidad se pueden expresar directamente en 
términos de relaciones de equivalencia, de la manera siguiente: 


Siempre que 


Xx PX 
y 
Y PJ 
entonces 
(xy e yi)p(x20 y2) (1,2, 51, 12€ 4) 


Esto significa sencillamente que, si combinamos un elemento x 
de una clase X con un elemento y de una clase Y, entonces el re- 
sultado pertenece a la misma clase, Z por ejemplo, (la clase que 
contiene a xo y) para todas las posibles escogencias de x E X 
y y € Y. (Por ejemplo, si x,,x» EX y y¡,Y2 € Y, entonces 
X¡9%Y, Y Xy pertenecen a Z.) 


En el ejemplo de los “pares e impares” las clases son 


lb. =6, A 2024 6... P 


la. -3 ltd del 


Si escogemos cualquier número de P y lo multiplicamos por cual- 
quier número de ] obtenemos un número de P. Se verifican, 
pues, las condiciones de compatibilidad y podremos decir que, 
respecto a la multiplicación, P se combina con / para producir P. 


La combinación de las clases de equivalencia que obtenemos 
cuando la aplicación natural resulta ser un morfismo, se define 
como sigue, donde denotamos la clase de equivalencia que con- 
tiene a x por [x], y la operación en el dominio es o: 


[x] OL] = [xo y]. 


Puesto que la operación [] es, en cierto sentido, una “exten- 
sión” de o, solemos usar + para denotar la combinación de 
clases, como se muestra en el siguiente diagrama conmutativo: 


(y) —— xoy 


n n 
(3,0) —— 3-11 
= [xo y] 
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Definición 1 
Rh * 


Notación 1 
h * * 

Definición 2 
k kh 


(continúa en la página 32) 


Solución 1 


2 TL 
PAE: 
A L] 


(viene de la página!31) 


Ejemplo 2 
Considere el conjunto de los números reales, R, expresados en 
forma decimal, y la relación de equivalencia en R especificada por 


x está relacionado con y si x = y cuando ambos están re- 
dondeados en cuatro cifras significativas. 


(Este ejemplo lo vimos en la página 27.) 


Para esta ilustración escogeremos dos clases de equivalencia: 


S, =/3,124, 3,1243, 3,1238, ... | 
S¿ =/f1,1604, 1,1597, ... | 


Considere la operación binaria de la adición. Tenemos, por ejem- 
plo, que 


3,124 + 1,1604 = 4,2844 
cuyo redondeo es 4,284. También tenemos que 
3,124 + 1,1597 = 4,2837 


que también se redondea en 4,284. Hasta ahora parece que la 
“suma” de las clases S, y S,es la clase que contiene a 4,284. 
Pero, ¿sucede siempre que, cualquiera que sea el par de números 
que tomemos, uno de cada clase, su suma redondeada es 4,284? 
Si escogemos 3,1243 de S, y 1,1604 de S, obtenemos 


3,1243 + 1,1604 = 4,2847 


que no pertenece a la clase que contiene a 4,284. El resultado de- 
pende de los representantes escogidos y, por esa razón, no pode- 
mos extender la operación + al conjunto de las clases de equi- 
valencia. La relación de equivalencia y la operación + no son 
compatibles. ] 


Ejercicio 2 

(i) Considere la relación de equivalencia en el conjunto de 

los números reales: 
x está relacionado con y si x?= y? 

¿Es esta relación compatible con, 
(a) la adición? 
(b) la multiplicación? 

(ii) Considere la relación de equivalencia en el conjunto de 


todas las funciones cuyo dominio y codominio son igua- 
les a R: 


f está relacionada con g si f(0) = g(0) 
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Solución 1 


Ejemplo 2 


Ejercicio 2 
(5 minutos) 


MB 19.2.3 


¿Es esta relación compatible con, 
(a) la adición de funciones? 
(b) la multiplicación de funciones? 
(iii) Considere la relación de equivalencia en el conjunto de 
todas las funciones polinómicas: 


f está relacionada con g si f y g tienen la misma función 
derivada 


¿Es esta relación compatible con, 
(a) la adición de funciones? 


(b) la multiplicación de funciones? ls] 
Podríamos, por supuesto, comenzar con una función y definir la Discusión 
correspondiente relación natural de equivalencia (véase la pá- e 
gina 29). Si la función es un morfismo, por ejemplo (4,0)—— 
(B, O), entonces la relación natural de equivalencia (en A) y la 
operación + serán compatibles. Analicemos un ejemplo para 
justificar lo que queremos decir. 
Ejemplo 3 Ejemplo 3 
Considérese el conjunto de todas las funciones reales derivables, 
y la función en ese conjunto 
DEF" 
Sabemos (Unidad 12, Diferenciación I), que D es un morfismo 
para la operación binaria de la adición en el dominio y en el co- 
dominio y, puesto que D es muchos-a-uno, es un homomorfismo. 
Tenemos el siguiente diagrama conmutativo que comienza con 
dos elementos, f y g, de nuestro conjunto: 
+ 
1 —— [+6 . 
D D 
- 
(Df, Dg) ——= Df + Dg 
=D +8 
Ahora, por ejemplo, 
Re 0 Zea) 
se aplican (todas) a x ——>2x, xER, y 
x—>3x9, 1: 3x? — 1,x—>3x? 4 7,...(x€R) 
se aplican (todas) a x —> 9x? (x E R). 
Por tanto, nuestra relación natural de equivalencia incluye a 
A 
en una sola clase de equivalencia porque todas tienen la misma 
imagen, x-——>2x (x E R). 
Del mismo modo, 
x—> 3x7, 3x? — 1,x—>3x? + 7,...(xEeR) 
van a una misma clase de equivalencia porque todas tienen la 
misma imagen x-—>9x?*(x E R). (continúa en la página 34) 
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Solución 2 Solución 2 


(1) (a) No. 
(b) Sí. 
La respuesta de (a) se obtiene mediante la prueba de algu- 
nos elementos. Las clases de equivalencia son (0J, 


f—1, 1], | -2, 21, etc. —1 + 2 no pertenecen a la misma 
clase que 1 + 2. Para (b) podemos proceder algebraica- 
mente así: 


Si x, está relacionado con x2,xÍ = xi 
Si y ¡ está relacionado con y», yi = yí. 


Podemos deducir que (x,y¡)? = (xy)? y, por consi- 
guiente, (x,y,) está relacionado con (x,y»). 
(ii) (a) Sí 
(b) Sí. 
Si 


f(0) = g(0) y h(0) = R(0) 
entonces 
F(0) + H(0) = g(0) + k(0) 
F(0) x h(0) = 2(0) x k(0) 
(111) (a) Sí Si f' =g' y h' =k', entonces 
(+4 HN =P +WM y (E+k=g+Kk 
y, por consiguiente, 


(£+h = (8 +k) 
.(b) No. Por ejemplo, si 


FRAN 
Quai + 2 
REE 


a 


entonces 

P=g y W=E 
Ahora bien, 

fx h:x—>x? 
y 

g xk:x——>x? + 2x 
y 


(£xh 4 lg x k) E 


(viene de la página 33) 


Como la función D es un morfismo para la adición, entonces la 
operación binaria + y la relación natural de equivalencia 


f re si y solamente si Df = Dg 


son compatibles del mismo modo que + y D son compatibles. 
Así, si tomamos dos clases naturales de equivalencia cualesquie- 
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ra y combinamos cualquier elemento de una con un elemento 
cualquiera de la otra, siempre concluiremos con un elemento de 
alguna clase específica. Por ejemplo, las funciones 


(u0u——>3x? + x2) =(x—> 3x?) + (x—> x2)(x € R) 
(1——> 3x7 + x2 — 5) = (x——> 3x9) + (xx? — 5) (x € R) 
(x—— 3x3 — 1 + x? -— 5) 

= (x—>3x? — 1) + (xx? — S)(x€R) 


pertenecen, en su totalidad, a la clase de equivalencia de los ele- 
mentos que, bajo D, se aplican a x-——9x? + 2x (x E R). le] 


19.24 Resumen 


Comenzamos esta sección demostrando que, cuando determina- 
mos una partición en un conjunto A, definimos una relación de 
equivalencia en A:x p y si x y y pertenecen al mismo subcon- 
junto de la partición. Recíprocamente, una relación de equiva- 
lencia determina una partición del conjunto en subconjuntos 
mutuamente disjuntos, que llamamos clases de equivalencia. 


Después definimos la aplicación natural como la función que 
aplica cada elemento a su correspondiente clase de equivalencia. 


Por último, consideramos una operación binaria en el conjunto 
A y su compatibilidad con la aplicación natural y vimos que, 
cuando la operación binaria y la aplicación natural son compa- 
tibles, podemos extender la operación binaria para combinar las 
clases de equivalencia. 


19.3 RELACIONES DE ORDEN 


19.3.0 Introducción 


Cuando consideramos cómo podría el bibliotecario clasificar y 
ordenar los libros, decidimos simplificar el problema excluyendo 
la posibilidad de ejemplares duplicados. Una vez que determina- 
mos un orden general de las clases (ficción, no ficción y referen- 
cias) en que se clasifican los libros y un orden interno dentro 
de cada clase, podemos tomar dos libros cualesquiera de la bi- 
blioteca y determinar cuál “viene primero” en los estantes. Sin 
embargo, si no hubiéramos establecido un orden en las clases, 
podríamos habernos encontrado en la situación de no poder de- 
terminar qué libro “viene primero”; por ejemplo, eso sucedería 
con Oliver Twist y la Historia de Europa. Existe, así, una dife- 
rencia entre las dos situaciones, que esperamos ver reflejada en 
los correspondientes modelos matemáticos. Esta es la diferencia 
entre orden total y orden parcial. 


Podemos pensar, si queremos, que el orden total es una propie- 
dad más fuerte que el orden parcial, porque ordena todo el con- 
junto. El orden parcial es más débil en cuanto que ordena los 
elementos de uno o varios subconjuntos (que no necesitan ser 
disjuntos como en el caso de la biblioteca). En el ejemplo de la 
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19.2.4 


Resumen 
 * 


19.3 


19.3.0 


Introducción 
* *$ 


biblioteca, cuando las tres clases generales mismas no están or- 
denadas, estos subconjuntos son las clases: ficción, no ficción 
y referencias. Dentro de cada clase hemos definido un orden pa- 
ra cualquier par de libros, pero este orden no es válido si los li- 
bros pertenecen a clases diferentes. Todo orden total es también 
un orden parcial y, por ello, investigaremos en general el orden 
parcial al cual nos referiremos frecuentemente como orden. 


Vimos ya que las propiedades reflexiva, antisimétrica y transi- 
tiva son las que nos permiten ordenar un conjunto; discutiremos 
esas propiedades en esta sección. 


Recordemos que una relación p en un conjunto S es 

reflexiva si apa para todo a E S, 

antisimétrica si, siempre que a pb y b pa, entonces a = b, 
transitiva si, siempre que a pb y b pc, entonces a pC. 


La relación más familiar que posee estas propiedades es la rela- 
ción de desigualdad < en un conjunto de números reales. 


19.3.1 Orden 


Comenzaremos por examinar algunas relaciones de orden. 


Ejemplo 1 


Considérese el conjunto de todos los subconjuntos de un con- 
junto dado, V, y la relación de inclusión definida en V y expre- 
sada en términos de C, i.e. ACB significa que Á es un subcon- 
junto de B. Tenemos: 


ACA para todo A €E V (reflexiva) 

A = B siempre quee ACByBCA (antisimétrica) 
ACC siempre quee ACByBC€<C (transitiva) 
para A, B CEV. E 

Ejemplo 2 


Considérese el conjunto, H, de todos los seres humanos, vivos o 
muertos, y la relación 


x py six y y son la misma persona o si x es un descen- 
diente directo de y. 


Tenemos: 

x px para todo x En (reflexiva) 

x = y siempre que x py y y px (antisimétrica) 

x pz siempreque x pyyyop2z (transitiva) 
para x, y, 2 € H. Dl 


En ambos ejemplos la relación posee las propiedades reflexiva, 
antisimétrica y transitiva. Una relación que, en un conjunto A, 
es reflexiva, antisimétrica y transitiva es una relación de orden 
parcial en A. 


Una relación de orden parcial p en un conjunto A tal que, para 
todos x, y E A, x A y, se tenga que x py O y px esuna rela- 
ción de orden total en A. 
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19.3.1 


Ejemplo 1 


Ejemplo 2 


Definición 1 
+ € » 


MB 19.3.1 


De acuerdo con la terminología más común, adoptaremos el sím- Notación 1 
bolo Xx en vez del símbolo p cuando p denota una relación de A 
orden. Del mismo modo, usaremos el símbolo < para denotar la 

relación x<y six Xy y x 4 y. 


Cuando en un conjunto se ha definido una relación de orden, 


decimos que el conjunto es un conjunto ordenado. Definición 2 
Podemos representar los conjuntos ordenados por medio de dia- 7x0 
gramas conocidos como diagramas de Hasse, de los cuales damos Definición 3 
algunos ejemplos a continuación. SEN 
Ejemplo 3 Ejemplo 3 

8 

4 

2 

1 
Este diagrama es una representación del conjunto de enteros 
í1, 2, 4, 8] conjuntamente con < interpretada como “es un 
factor de”. 103 
Ejemplo 4 Ejemplo 4 

AuBuC 
AuB ¿ BuC 
A [e] 

D 
Este diagrama podría representar unos conjuntos disjuntos, ZW, 
A, B, C, combinados por la operación binaria de la unión (co- 
mo se muestra) para formar el conjunto (D, A, B C,AU B, 
AUC, BUC, AU BU C!, donde < se interpreta como “es 
un subconjunto de”. 
(Recuerde que consideramos el conjunto vacío, KW), como un sub- 
conjunto de todos los conjuntos.) Pd 
Estos diagramas intentan mostrar gráficamente algunas de las Discusión 
ideas que hemos venido discutiendo. El orden de los conjuntos . 7 


se indica por la disposición vertical de los elementos; así, en el 
ejemplo 4, el subconjunto (AU BUC, Y, BBUC| está or- 
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denado así: YD-B-BUC-—AUBUC. El subconjunto [A 
UB, BU C|] no está ordenado. 


Por el diagrama podemos apreciar que todo el conjunto del ejem- 
plo 3 está ordenado —es decir, existe una conexión entre cada 
par de elementos. Por otra parte, el ejemplo 4 es un ejemplo de 
orden parcial; es decir, no todos los pares de elementos están re- 
lacionados. Nótese que no es necesario unir directamente todos 
los elementos relacionados (esto es, los diagramas de Hasse no 
son como los demás diagramas que habíamos encontrado ante- 
riormente, donde uníamos cada par de elementos relacionados). 
Por ejemplo, obsérvese que A es un subconjunto de AUBU C 
porque está unido a éste a través de A U B. 


Ejercicio 1 
Compruebe que los casos siguientes son ejemplos de conjuntos 
ordenados y trace los correspondientes diagramas de Hasse: 
(i) El conjunto j Lima, Bogotá, Tegucigalpa, Nueva York, 
Quito, Panamá, con la relación “no está al sur de”. 


(11) 


Pp. OQ R Ss 


El conjunto de pares de puntos del conjunto [P, Q, R, S|] 
de cuatro puntos de la recta (según se muestra en el dia- 
grama), con la relación (x, y) X (w, z) si el intervalo xy 
está contenido en o es igual al intervalo wz, donde x, y, w 
z representan a P, Q, R, S, en algún orden. 


, 


Por ejemplo, el intervalo QR está contenido en el interva- 
lo PS, de modo que (Q, R) X (P, S); pero (P, R) X(Q, R), 
porque el intervalo PR no está incluido en QR. Ea 


En la Unidad 2 definimos la cota de error absoluto como el máxi- 
mo valor posible de la magnitud del error absoluto. Esto es, si x 
es un número que representa una estimación del valor exacto X 
y la cota de error absoluto es e, entonces tenemos que 


IX —=x< e 

es decir, 
ES X -x<€ 

de manera que 
xX=ESX <x+e 


También utilizamos el concepto de cota cuando discutimos la 
aproximación general de Taylor en la Unidad 14. 


Ahora podemos extender la definición de cota y definir cotas de 
un subconjunto de un conjunto parcial o totalmente ordenado. 


Una cota superior de un subconjunto S de un conjunto ordena- 
do P es un elemento cualquiera u de P, tal que a X< uy para todo 
elemento a E S. 


Del mismo modo podemos definir una cota inferior. 
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Ejercicio 1 
(3 minutos) 


Discusión 
* 


Tema principal 
kh + 


Definición 4 
hh  * 


Una cota inferior de un subconjunto S de un conjunto ordenado 
P es un elemento cualquiera | de P tal que / <a para todo ele- 
mento a ES. 


Obsérvese que las cotas inferiores y superiores tienen que perte- 
necer al conjunto ordenado P pero no tienen que pertenecer ne- 
cesariamente al subconjunto S. 


Las cotas superiores e inferiores no son necesariamente únicas. 
Así, refiriéndonos nuevamente al diagrama del ejemplo 4 y con- 
siderando el subconjunto [(£W, B, C|, vemos que tanto BU C 
como A U BU C son cotas superiores de este subconjunto. 
Por otra parte, si examinamos las posibles cotas inferiores del 
mismo subconjunto, encontramos que solamente hay una, a sa- 
ber, YD. 


Esto sucede así porque Z es el elemento “ínfimo” de P, pero si 
hubiera algún elemento “debajo” de J, ese elemento también 
sería una cota inferior de (SG,B,C). Por ejemplo, el subcon- 
junto (AU B,_ BUC, Bj tiene por cotas inferiores a B y 
ag. 


Ejemplo 5 


f 9 


Aquí, para el subconjunto [|b, c, d, e| , a es la única cota supe- 
rior pero e, f y g son cotas inferiores del subconjunto. Sin embar- 
go, si consideramos el conjunto de todas las cotas inferiores de 
lb, c, d, el, asaber je, f, g|, vemos que hay un elemento que 
está “más alto” que los demás en el diagrama: e. 


Decimos que e es la máxima cota inferior de |b, c, d, el. MW 
Un elemento /, € P es la máxima cota inferior de un subcon- 
junto S de un conjunto ordenado P si |, es una cota inferior de 
S y | X 1, para toda cota inferior | de S. 


De manera semejante, podemos definir la mínima cota superior 
de un subconjunto de un conjunto ordenado. 


Un elemento y, € P es la mínima cota superior de un subcon- 
junto S de un conjunto ordenado P, si U¿ es una cota superior 
de S y uz Xu para toda cota superior u de S. 

Revisando el ejemplo 5, encontramos, por ejemplo, que la mínima 
cota superior de [b, c, e, f| es a, la mínima cota superior de 
[b, e, f| es b y la máxima cota superior de [a, b, c, d| es e. 


Es importante notar que la mínima cota superior y la máxima 
cota inferior no siempre existen en algunos subconjuntos de un 
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Definición 5 
Rh + + 


Ejemplo 5 


Definición 6 
k Rh * 


Definición 7 
E 


(continúa en la página 40) 


Solución 1 


(1) 


Lima 

Quito 
Bogotá 
Panamá 
Tegucigalpa 


Nueva York 


(11) 


(P,S) 


(P,R) (Q,S) 


(PQ) (Q,R)  (R,S) 


Este es un ejemplo de ordenación parcial, en oposición a orde- 
nación total, porque no hay relación, por ejemplo, entre (P, R) 


y (Q, S). e 


(viene de la página 39) 


conjunto parcialmente ordenado dado. Por ejemplo, [e, f, 8] 
no tiene máxima cota inferior en el conjunto del ejemplo 5. Tie- 
ne dos cotas inferiores, f y g, pero no ocurre que f X g o que 
g <f. Sin embargo, cuando existen, tanto la máxima cota infe- 
rior como la mínima cota superior de un subconjunto dado son 
únicas. (Véase el ejercicio 2.) 


Ejercicio 2 


(i) Considere el conjunto (1,1+3,1+3+341+3+14+%...) 
tomado como un subconjunto de los números reales con la 
relación < como <. ¿Cuál es la máxima cota inferior y 
cuál es la mínima cota superior? 

(ii) Llene los cuadros en blanco con las palabras y símbolos 
necesarios para demostrar que, cuando la máxima cota in- 
ferior existe, es única. Supongamos que u, y uz son dos 
máximas cotas inferiores y que u, 4 uz. Entonces, u» 
es necesariamente una cota inferior y, por consiguiente, 
puesto que u, es una máxima cota inferior, 


“Ju (1) 
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Solución 1 


Ejercicio 2 
(3 minutos) 


Además, u, es necesariamente una cota inferior y, por 
consiguiente, puesto que u, es una máxima cota inferior, 


AE (2) 


Como < es una relación de orden parcial, las proposiciones 
(1) y (2) implican que 


lo cual contradice lo supuesto inicialmente. Este es un 
ejemplo de una demostración por ME: 7 


Terminaremos esta subsección con un ejemplo más. 


Ejemplo 6 


Considérese el diagrama general de Venn de dos conjuntos A y 
B: 


Podemos obtener un. interesante conjunto de conjuntos, comen- 
zando por el conjunto vacío, W, y tomando, después, las cuatro 
regiones básicas del diagrama de Venn, una cada vez; dos cada 
vez; tres cada vez y, por último, cuatro cada vez (lo que da lugar 
al conjunto universal U). Obtenemos así el conjunto de sub- 
conjuntos: 


(Z, 

AB, ANB,ANDBANB, 

BA NA O B)O(ANRBL(A n B)JU(A NB, A, B, 
AUVB)AUOB, A VB, A UB, 

U; 


El diagrama de Hasse correspondiente a la inclusión de con- 
juntos, C, es 


(AnB)ANB) (AABIL(ANB) 


41 


MB 19.3.1 


Ejemplo 6 


(continúa en la página 42) 


Solución 2 


(i) La máxima cota inferior es 1. La mínima cota superior es 2. 


(ii) 


(viene de la página 41) 


(Quizá le interese saber que así se vería un “cubo tetradimen- 
sional” proyectado en un plano, del mismo modo que el diagrama 
del ejemplo 4 muestra una proyección de un cubo tridimensional 
ordinario.) 


Examinemos ahora las máximas cotas inferiores y las mínimas 
cotas superiores de algunos conjuntos de subconjuntos. Tene- 
mos, por ejemplo, 


m.c.i (AAB,ANB,A' NB) =D 
m.c.¡.(AUB',A'UB) =(4'N B)U(A N B) 
m.c.s.(D, A ANAB,ANB',B')=B' 
m.c.s.(A, B, A') = U 

. ebe., 


donde m.c.i. y m.c.s. denotan la máxima cota inferior y la míni- 
ma cota superior, respectivamente. 


Si examina nuevamente estos conjuntos, notará que la m.c.i. no 
es más que la intersección de todos los conjuntos del conjunto 
de subconjuntos escogido, y que la m.c.s. es, sencillamente, la 
unión de todos los conjuntos del conjunto de subconjuntos es- 
cogido. E 


En el ejemplo 6, hemos probado que existe una conexión muy 
importante entre [|m.c.i., m.c.s.| y [unión, intersección |. 
En este ejemplo en particular, puede darse cuenta que, cualquie- 
ra que sea el subconjunto de conjuntos ordenados que examine, 
siempre llegará necesariamente a determinar una máxima cota 
inferior y una mínima cota superior. 


Un conjunto ordenado como éste, donde todo subconjunto tie- 
ne m.c.i. y m.c.s. se llama retículo. La teoría de los retículos es ya 
una rama independiente dentro de la matemática. 
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Solución 2 


Notación 2 
h +* * 


Definición 8 


19.3.2 Resumen 


Resumimos lo expuesto en esta sección. 


Primero definimos el término orden y dimos un modo de repre- 
sentar tal relación en un conjunto: los diagramas de Hasse. Des- 
pués, definimos relación de orden total y relación de orden par- 
cial. Definimos cota inferior y cota superior de un subconjunto 
de un conjunto ordenado y encontramos que un subconjunto 
puede tener más de una de estas cotas. Puede tener una máxima 
cota inferior y una mínima cota superior y, si existen, son 
únicas. 

Hemos recorrido un largo camino desde nuestros ejemplos ini- 


ciales del niño que organizaba y ordenaba sus cubos y el biblio- 
tecario que organizaba los libros. 


Muchos temas que pertenecen a las áreas más recientemente 
descubiertas de la matemática tienen sus orígenes en el trabajo 
que hemos considerado en este texto. 


43 


MB 19.3.2 


19.3.2 


M 100 — UNIDADES DEL CURSO BASICO DE MATEMATICAS 


0 J31D0NA DONA 


Funciones 

Errores y exactitud 
Operaciones y morfismos 
Diferencias finitas 

NO HAY TEXTO 
Desiguales 

Sucesiones y límites 1 
Computación l 

Integración 1 

NO HAY TEXTO 

Lógica 1 — Algebra de Boole 
Diferenciación 1' 
Integración II 

Sucesiones y límites II 
Diferenciación II 
Probabilidad y estadística 1 
Lógica Il — Prueba 
Probabilidad y estadística II 
Relaciones 

Computación Il 
Probabilidad y estadística II 
Algebra lineal 1 

Algebra lineal II 
Ecuaciones diferenciales 1 
NO HAY TEXTO 

Algebra lineal HI 

Números complejos 1 
Algebra lineal IV 

Números complejos II 
Grupos 1 

Ecuaciones diferenciales II 
NO HAY TEXTO 

Grupos II 

Sistemas numéricos 
Topología 

Estructuras matemáticas 


plo 


A Pa - 


2 AN 
- 


% 
có du 


e 
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